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DETAILED ACTION 

1 . This action is issued in response to the Amendment filed on 12/20/2006. 

2. Claims 1,13, and 25 were amended. Claims 8 - 9, 20 - 21 , and 33 were 
canceled. No claims were added. 

3. This action is made Final. 

4. Claims 1 -7, 10 - 19, 22 - 32, and 34 - 36 are pending in this application. 

5. Applicant's arguments filed on 12/20/2006 have been fully considered but they 
are not persuasive. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1 - 7, 10, and 13 - 19, and 22 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Green (US Patent App. Pub. No. 2002/0129012 A1 , published: 
September 12, 2002). 

Regarding Claim 1 , Green discloses a method for searching data in an electronic 
device comprising: 



Application/Control Number: 10/722,987 Page 3 

Art Unit: 2162 

storing a plurality of first character strings and corresponding second character 
strings (Page 1 , [0005], lines 4-7, Green 1 ); 

receiving a query (Page 2, [0024], lines 7-10, Green); and 
searching the stored character strings responsive to the query by receiving a 
character (Page 1, [0005], lines 1 -4, Green), appending said character to previously 
received characters if any (Page 6, [0050], lines 14-17, Green 2 ), performing a prefix 
search of received characters on the stored second character strings (Page 3, [0032], 
lines 8-11, Green), and returning a set of first character strings stored with the second 
character strings that match the prefix search (Page 3, [0032], lines 8-19, Green), 

wherein receiving the character comprises receiving input from an input device 
(Page 2 and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 12; 
respectively, Green), and 

determining the character from a set of characters that corresponds to the 
received input (Page 2, [0026], lines 4-10, word number sets are generated for each 
term in the query, Green), 

further wherein the input device comprises a plurality of input points (Page 2, 
[0026], lines 4-6, "When a search query is executed, word number of sets are 
generated for each term in the query"; wherein the search terms corresponds to the 
plurality of input points claimed, Green), wherein each input point corresponds to a 
unique subset of an alphabet (Page 2, [0026], lines 6-10, "the word number sets are 

1 Wherein the words correspond to the first character string claimed; and the identifying number 
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ultimately passed to a document retrieving module 38 that accesses a document look- 
up table 28, stored with lexicon 22 on disk 18, whose function is to relate word numbers 
to documents containing the associated words", Green). 

Regarding Claim 2, Green discloses a method, further comprising receiving one 
of the first character strings (Page 1 , [0005], lines 1 3 - 14, in response to a search 
string, Green), and generating the corresponding second character string (Page 1, 
[0005], lines 15 - 18, set of characters from the search string, Green). 

Regarding Claim 3, Green discloses a method, wherein the receiving the first 
character string comprises: 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13-14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green); 

(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1 - 3, Green 3 ). 

Regarding Claim 4, Green discloses a method, wherein generating the second 
character string comprises: 



corresponds to the second character strings claimed. 

2 Wherein the step of including and adding corresponds to the step of appending as claimed. 

3 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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mapping a first set of characters to a second set of characters (Page 4, [0034], 
lines 5-7, Green); and 

building the second character string from the second set of characters using the 
mapping and the first character string (Page 4, [0034], lines 1 - 5, appropriate values 
can be selected by mapping, Green). 

Regarding Claim 5, Green discloses a method, wherein each of the characters in 
the second set of characters corresponds to an input point on an input device (Page 2 
and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 12; respectively, 
Green), and each of the characters in the first set of characters corresponds to a letter 
of an alphabet (Page 4, [0036], lines 18-22, Green). 

Regarding Claim 6, Green discloses a method, further comprising storing the 
mapping as a table (Page 4, [0034], lines 7-10, Green). 

Regarding Claim 7, Green discloses a method, wherein the storing as a table 
comprises: 

storing each of the characters in the second set of characters in a respective row 
in a first column of the table (Fig. 4, item 22, "1", Page 3, [0031], lines 8 - 12, Green); 
and 
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storing an associated subset of characters of the first set of characters in a 
respective row in a second column of the table (Fig. 4, item 22, "and" , Page 3, [0031], 
lines 25 - 29, adjacent columns of the character look-up table, Green). 

Regarding Claim 9, Green discloses a method, wherein the input device 
comprises a plurality of input points, wherein each input point corresponds to a unique 
subset of an alphabet (Fig. 4, item 22, Page 3, [0030], lines 1 - 6, Green). 

Regarding Claim 10, Green discloses a method, further comprising repeating the 
steps (Page 6, [0049], lines 1 - 3, Green 4 ) of appending (Page 6, [0050], lines 14-17, 
the 1 - bit is included in the converted version, Green), performing a prefix search, and 
returning the set, in response to receiving a further character (Page 3, [0032], lines 8 - 
19, Green). 

Regarding Claim 13, Green discloses a computer-readable medium having 
stored thereon computer-executable instructions for performing a method for searching 
data in an electronic device comprising: 

storing a plurality of first character strings and corresponding second character 
strings (Page 1 , [0005], lines 4-7, Green 5 ); 

receiving a query (Page 2, [0024], lines 7-10, Green); 

4 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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searching the stored character strings responsive to the query by receiving a 
character (Page 1 , [0005], lines 1-4, Green), appending said character to previously 
received characters if any (Page 6, [0050], lines 14-17, Green 6 ), performing a prefix 
search of received characters on the stored second character strings (Page 3, [0032], 
lines 8-11, Green), and returning a set of first character strings stored with the second 
character strings that match the prefix search (Page 3, [0032], lines 8-19, Green); 

receiving the character comprises receiving input from an input device (Page 2 
and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 12; respectively, 
Green); and 

determining the character from a set of characters that corresponds to the 
received input (Page 2, [0026], lines 4-10, word number sets are generated for each 
term in the query, Green), wherein the input device comprises a plurality of input points 
(Page 2, [0026], lines 4-6, "When a search query is executed, word number of sets 
are generated for each term in the query"; wherein the search terms corresponds to the 
plurality of input points claimed, Green), and each input point corresponds to a unique 
subset of an alphabet (Page 2, [0026], lines 6-10, "the word number sets are 
ultimately passed to a document retrieving module 38 that accesses a document look- 
up table 28, stored with lexicon 22 on disk 18, whose function is to relate word numbers 
to documents containing the associated words", Green). 



5 Wherein the words correspond to the first character string claimed; and the identifying number 
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Regarding Claim 14, Green discloses a computer-readable medium, further 
comprising computer-executable instructions for receiving one of the first character 
strings (Page 1, [0005], lines 13 - 14, in response to a search string, Green), and 
generating the corresponding second character string (Page 1 , [0005], lines 15 - 18, set 
of characters from the search string, Green). 

Regarding Claim 15, Green discloses a computer-readable medium, wherein the 
receiving the first character string comprises computer-executable instructions for: 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13-14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green); 

(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1 - 3, Green 7 ). 

Regarding Claim 16, Green discloses a computer-readable medium, wherein 
generating the second character string comprises computer-executable instructions for: 

mapping from a first set of characters to a second set of characters (Page 4, 
[0034], lines 5-7, Green); and 



corresponds to the second character strings claimed. 

6 Wherein the step of including and adding corresponds to the step of appending as claimed. 

7 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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building the second character string from the second set of characters using the 
mapping and the first character string (Page 4, [0034], lines 1 - 5, appropriate values 
can be selected by mapping, Green). 

Regarding Claim 17, Green discloses a computer-readable medium, wherein 
each of the characters in the second set of characters corresponds to an input point on 
an input device (Page 2 and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the 
computer 12; respectively, Green), and each of the characters in the first set of 
characters corresponds to a letter of an alphabet (Page 4, [0036], lines 18-22, Green). 

Regarding Claim 18, Green discloses a computer-readable medium, further 
comprising computer-executable instructions for storing the mapping as a table (Page 4, 
[0034], lines 7-10, Green). 

Regarding Claim 19, Green discloses a computer-readable medium, wherein the 
storing as a table comprises computer-executable instructions for: 

storing each of the characters in the second set of characters in a respective row 
in a first column of the table (Fig. 4, item 22, "1", Page 3, [0031], lines 8-12, Green); 
and 

storing an associated subset of characters of the first set of characters in a 
respective row in a second column of the table (Fig. 4, item 22, "and", Page 3, [0031], 
lines 25 - 29, adjacent columns of the character look-up table, Green). 



Application/Control Number: 10/722,987 



Art Unit: 2162 



Page 10 



Regarding Claim 22, Green discloses a computer-readable medium, further 
comprising computer-executable instructions for repeating the steps (Page 6, [0049], 
lines 1 - 3, Green 8 ) of appending (Page 6, [0050], lines 14 - 17, the 1 - bit is included 
in the converted version, Green), performing a prefix search, and returning the set, in 
response to receiving a further character (Page 3, [0032], lines 8-19, Green) 



Claim Rejections ■ 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 1 1 - 1 2, and 23 - 32, and 34 - 37 are rejected under 35 U.S.C. 1 03(a) as 
being unpatentable over Green (US Patent App. Pub. No. 2002/0129012 A1, published: 
September 12, 2002) in view of Fujisaki et al. (Fujisaki hereinafter) (US Patent No. 
5,963,666, issued: October 5, 1999). 

Regarding Claim 1 1 , Green discloses all the limitations as disclosed above 
including: set of first character strings corresponding to the second character strings 
that match the prefix search (Page 3, [0032], lines 8-19, Green). However, Green is 
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silent with respect to displaying on a display device (Fig. 1 , item 110, Col. 3, lines 19 - 
21 , screen, Fujisaki). On the other hand, Fujisaki discloses displaying (Col. 1 1 , lines 1 6 

- 20, Fujisaki). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to incorporate the Fujisaki's teachings to the system Green. 
Skilled artisan would have been motivated to do so, as suggested by Fujisaki (Col. 3, 
lines 21 - 25, Fujisaki), to provide interaction between the user and the applications. In 
addition, both of the references (Green and Fujisaki) teach features that are directed to 
analogous art and they are directed to the same field of endeavor, such as, databases 
management systems, string search, and mapping strings. This close relation between 
both of the references highly suggests an expectation of success. 

Regarding Claim 12, the combination of Green in view of Fujisaki discloses a 
method, further comprising: 

receiving a first character string selection of the set of first character strings 
shown on the display device (Page 1 , [0005], lines 4-7, Green 9 ); and 

displaying the set of character strings stored with the first character string 
selection on a display device (Page 3, [0032], lines 8-19, Green; and Col. 11, lines 16 

- 20, Fujisaki). 

Regarding Claim 23, the combination of Green in view of Fujisaki discloses a 
computer-readable medium, wherein returning the set of character strings comprises 



Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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displaying the set of first character strings corresponding to the second character strings 
that match the prefix search on a display device (Page 3, [0032], lines 8-19, Green; 
and Fig. 1, item 110, Col. 3 and 11, lines 19-21 and 16-20, screen; respectively, 
Fujisaki). 

Regarding Claim 24, the combination of Green in view of Fujisaki discloses a 
computer-readable medium, further comprising computer-executable instructions for: 

receiving a first character string selection of the set of first character strings 
shown on the display device (Page 1 , [0005], lines 4-7, Green 10 ; and Col. 1 1 , lines 16 

- 20, Fujisaki); and 

displaying the set of character strings stored with the first character string 
selection on a display device (Page 3, [0032], lines 8-19, Green; and Col. 11, lines 16 

- 20, Fujisaki). 

Regarding Claim 25, the combination of Green in view of Fujisaki discloses a 
data searching system, comprising: 

a storage device for storing a plurality of first character strings and corresponding 
second character strings (Fig. 1 , item 18, Page 2, [0024], lines 4-7, Green); 

an input device for receiving a query (Fig. 1 , item 12, Page 2, [0024], lines 4-7, 
Green); 



9 Wherein the words correspond to the first character string claimed. 

10 Wherein the words correspond to the first character string claimed. 
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a display device for displaying a set of character strings (Fig. 1 , item 110, Col. 3, 
lines 19-21, screen, Fujisaki); and 

a processor for searching the stored character strings responsive to the query by 
receiving a character (Page 7, [0055], lines 12-15, Green), appending said character 
to previously received characters if any (Page 6, [0050], lines 14 - 17, the 1 - bit is 
included in the converted version, Green), performing a prefix search of received 
characters on the stored second character strings (Page 3, [0032], lines 8-11, Green), 
and providing to the display a set of character strings stored with the second character 
strings that match the prefix search (Page 3, [0032], lines 8 - 19, Green; and Fig. 1, 
item 110, Col. 3 and 1 1 , lines 19-21 and 16 - 20, screen; respectively, Fujisaki), 
wherein the input device comprises a plurality of input points (Page 2, [0026], lines 4 - 
6, "When a search query is executed, word number of sets are generated for each term 
in the query"; wherein the search terms corresponds to the plurality of input points 
claimed, Green), wherein each input point corresponds to a unique subset of an 
alphabet (Page 2, [0026], lines 6-10, "the word number sets are ultimately passed to a 
document retrieving module 38 that accesses a document look-up table 28, stored with 
lexicon 22 on disk 18, whose function is to relate word numbers to documents 
containing the associated words", Green). 

Regarding Claim 26, the combination of Green in view of Fujisaki discloses a 
system, wherein the processor receives the first character strings from the input device 
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(Page.1, [0005], lines 13 - 14, in response to a search string, Green), and generates 
the second character strings corresponding to the first character strings (Page 1 , [0005], 
lines 15 - 18, set of characters from the search string, Green). 

Regarding Claim 27, the combination of Green in view of Fujisaki discloses a 
system, wherein the processor is adapted to receive the first character string by 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13 - 14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14-17, the 1 - bit is included in the converted version, Green); 
and 

(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1-3, Green 11 ). 

Regarding Claim 28, the combination of Green in view of Fujisaki discloses a 
system, wherein the processor generates the second character strings by mapping a 
first set of characters to a second set of characters (Page 4, [0034], lines 5-7, Green), 
and building the second character string from the second set of characters using the 
mapping and the first character string (Page 4, [0034], lines 1 - 5, appropriate values 
can be selected by mapping, Green). 



11 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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Regarding Claim 29, the combination of Green in view of Fujisaki discloses a 
system, wherein each of the characters in the second set of characters corresponds to 
an input point on the input device (Page 2 and 4, [0024] and [0036], lines 7-10 and 22 
- 25, the computer 1 2; respectively, Green), and each of the characters in the first set of 
characters corresponds to a letter of an alphabet (Page 4, [0036], lines 18-22, Green). 

Regarding Claim 30, the combination of Green in view of Fujisaki discloses a 
system, wherein the storage device comprises a table for storing the mapping (Page 4, 
[0034], lines 7-10, Green). 

Regarding Claim 31 , the combination of Green in view of Fujisaki discloses a 
system, wherein the table comprises: 

a respective row in a first column of the table for storing each of the characters in 
the second set of characters (Fig. 4, item 22, "1", Page 3, [0031], lines 8-12, Green); 
and 

a respective row in a second column of the table for storing an associated subset 
of characters of the first set of characters (Fig. 4, item 22, "and" , Page 3, [0031], lines 
25 - 29, adjacent columns of the character look-up table, Green). 

Regarding Claim 32, the combination of Green in view of Fujisaki discloses a 
system, wherein the processor determines the character from a set of characters that 
corresponds to the received input (Page 7, [0055], lines 10-12, Green). 
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Regarding Claim 34, the combination of Green in view of Fujisaki discloses a 
system, wherein the processor repeats the steps (Page 6, [0049], lines 1 - 3, Green 12 ) 
of appending (Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted 
version, Green), performing a prefix search, and returning the set, in response to 
receiving a further character (Page 3, [0032], lines 8-19, Green). 

Regarding Claim 35, the combination of Green in view of Fujisaki discloses a 
system, wherein the display device displays the set of first character strings 
corresponding to the second character strings that match the prefix search (Page 3, 
[0032], lines 8- 19, Green; and Fig. 1, item 110, Col. 3 and 11, lines 19-21 and 16- 
20, screen; respectively, Fujisaki). 

Regarding Claim 36, the combination of Green in view of Fujisaki discloses a 
system, wherein the input device receives a first character string selection of the set of 
first character strings shown on the display device (Page 1 , [0005], lines 4-7, Green 13 ; 
and Col. 1 1 , lines 16-20, Fujisaki), and the display device displays the set of character 
strings stored with the first character string selection (Page 3, [0032], lines 8-19, 
Green; and Col. 11, lines 16-20, Fujisaki). 



12 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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Response to Arguments 

1 . In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., the mapping of subsets of characters to input points of an input device) are not 
recited in the rejected claim(s). Although the claims are interpreted in light of the 
specification, limitations from the specification are not read into the claims. See In re 
Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

2. Applicant argues that the prior art fails to disclose; "the input device comprises a 
plurality of input points, with each input point corresponding to a unique subset of an 
alphabet". 

Examiner respectfully disagrees. The prior art does disclose the input device 
comprises a plurality of input points (Page 2, [0026], lines 4-6, "When a search query 
is executed, word number of sets are generated for each term in the query"; wherein the 
search terms corresponds to the plurality of input points claimed, Green), wherein each 
input point corresponds to a unique subset of an alphabet (Page 2, [0026], lines 6-10, 
"the word number sets are ultimately passed to a document retrieving module 38 that 
accesses a document look-up table 28, stored with lexicon 22 on disk 18, whose 
function is to relate word numbers to documents containing the associated 



13 Wherein the words correspond to the first character string claimed. 
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words", Green). Furthermore, the applied prior art Green discloses more details 
regarding the unique subset of an alphabet (Fig. 4, item 22, Page 3, [0030], lines 1 - 6, 
"uses only a limited character set, namely, alphabetic characters "a" to "z" ...Parsing the 
text produces the following list of twenty unique words Green). 
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Conclusion 

1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 



2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the. 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Prior Art Made Of Record 

1 . Green (US Patent App. Pub. No. 2002/01 2901 2 A1 , published: September 12, 
2002) discloses a document retrieval system and search method using word set and 
character look-up tables. 

2. Fujisaki et al. (US Patent No. 5,963,666, issued: October 5, 1999) discloses a 
confusion matrix mediated word prediction. 

3. Luk et al. (US Patent App. Pub. No. 2003/0187856 Al, filed: April 1, 2002) 
discloses a database and method for storing a searchable set of keywords. 
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Points Of Contact 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
2752. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Giovanna Colan 
Examiner 
Art Unit 2162 
January 23, 2007 




